There are lots of restaurants in Malaybalay. Just give the name of the restaurant to the tricycle drivers.
$
Budget
There are countless food and bbq stalls around the university and near the market.
$$
Midrange
In the center of the town you can find Mindy's, Le Cafe, Jollibee, Yoly's, Gerry's Grill, Antons',Highway 41
$$$
Top end
Not really splurging but a bit more expensive can be:Tito Tony's, Pine View Hotel WIFI, Sir Edwards WIFI, Mint leaf Cafe, Haus Malibu WIFI and of course Amadeo